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Abstract. For a countable discrete space V, every nondegener- 
ate separable C* -correspondence over cq(V) is isomorphic to one 
coming from a directed graph with vertex set V. In this paper we 
demonstrate why the analogous characterizations fail to hold for 
higher-rank graphs (where one considers product systems of C*- 
correspondences) and for topological graphs (where V is locally 
compact Hausdorff), and we discuss the obstructions that arise. 



1. Introduction 

Given a directed graph E with countable vertex set V, one can con- 
struct the graph correspondence Xg, which is a C*-correspondence over 
c (V) that encodes the structure of E in a particularly nice way: indeed, 
we have recently shown in [6] that the assignment E \- > Xe gives rise 
to an essentially surjective functor from a category of directed graphs 
with vertex set V to a category of co( V)-correspondences. In particular, 
every separable, nondegenerate co(V)-correspondence is isomorphic to 
a graph correspondence. 

In this paper we investigate this issue - - characterizing the C*- 
correspondences that come from graphs — in two more-general con- 
texts: that of k-graphs, which are higher- dimensional analogs of di- 
rected graphs; and that of topological graphs, which are continuous 
analogs. It turns out that in each case the most naive characteriza- 
tion fails: there are (^-correspondences that are not isomorphic to 
any graph correspondence. However, we can in special cases identify 
obstructions that may lead to a general characterization. 

We refer to [TT] for the basic definitions and notations regarding 
directed graphs, and their associated (^-correspondences, fc-graphs, 
and topological A;-graphs. 
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In Section El we describe product systems associated to /c-graphs. 
In particular, we discuss how a fc-graph may be viewed as a product 
system over N fc of directed graphs and define the associated k-graph 
correspondence, which is a product system of C*-correspondences. We 
discuss how each of these product systems may be realized in terms of 
its skeleton and show how the factorization of paths in the fc-graph is 
encoded in the skeleton of the /c-graph correspondence. 

In Section HJ we define Hilbert matrices and Hilbert systems and 
show that Hilbert systems are essentially the same as product systems 
of (^-correspondences. We restrict our attention to the case k = 2 
in Section and establish a characterization of the product systems 
over N 2 of co(V)-correspondences arising from 2-graphs. Further, we 
specialize to the setting V = {v } and identify an isomorphism invariant 
for product systems over N 2 of one- dimensional Hilbert spaces that 
allows us to identify precisely when such a product system is isomorphic 
to a 2-graph correspondence. 

In Section [HI we turn our attention to topological graphs with vertex 
space V, and initially focus on Hilbert A-modules, where A = Cq(V). 
To each Hilbert A-module X is associated a Hilbert bundle p : 7-L — > V. 
We show that the existence of a continuous choice of orthonormal 
bases for this Hilbert bundle is equivalent to X being isomorphic to 
the Hilbert A-module constructed from a topological graph using the 
source map to implement the right A-module structure. To incorpo- 
rate the left A-module structure, we consider the representations ir v 
coming from the left module action of A on each fibre of the associated 
Hilbert bundle. For an ^-correspondence to arise from a topological 
graph, the continuous choice of orthonormal bases must diagonalize the 
representation tt v for each v G V. 

To more closely study this, we restrict our attention to the setting 
where the associated Hilbert bundle has 1-dimensional fibres. For such 
an ^-correspondence, being isomorphic to a topological graph corre- 
spondence is equivalent to the associated Hilbert bundle being trivial. 
Further specializing to the setting of A-imprimitivity bimodules, we 
identify the Picard invariant of an A-imprimitivity bimodule X as the 
obstruction to X being isomorphic to a topological graph correspond- 
ence. 

2. fc-GRAPHS AND PRODUCT SYSTEMS OVER N k 

Throughout this section, we consider a fixed countable set V. After 
a brief discussion of product systems, we show how each /c-graph with 
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vertex set V gives rise to a product system over N k of Co (^-corre- 
spondences, which we call a k-graph correspondence. We show that in 
general, any product system of c (V)-correspondences is determined, 
up to isomorphism, by a set of basic data we call its skeleton, and 
we describe the skeleton of a fc-graph correspondence in terms of the 
structure of the fc-graph. 

If E and F are directed graphs with vertex set V, the fibred product 
E * F is the graph with vertex set V, edge set 

(E * F) 1 = {(e, f)eE 1 xF 1 \ s E (e) = r F (f)}, 

and range and source maps r and s given by 

r(eJ) = r E (e) and s(e, f) = s F (f). 

If (ft: E — y E' and ip: F — >■ F' are graph homomorphisms that agree 
on V, then the fibred product homomorphism <ft * ip: E * F E' * 
F' defined on edges by * ip(e, f) = (<fr(e),if}(f)) and on vertices by 
v i — y <p(v) = ip(v) is easily seen to be a graph homomorphism. In 
particular, if E' and F' are directed graphs with vertex set V and if 
<f>,ip are vertex-fixing isomorphisms (i.e., <f)(v) = ip(v) = v), then <p * ip 
is a graph isomorphism. (This construction makes the set of directed 
graphs having vertex set V into a tensor groupoid in the language of 

m 

If S is a countable semigroup with identity e, then a product system 
over S of graphs on V is a collection = {E s \ s G S} of directed 
graphs J5 S with vertex set V, together with a collection a = {ot S)t \ 
s,t G 5} of vertex-fixing graph isomorphisms a;^: E s * E t —y E st such 
that E e = (V, V, idy, idy); a e>s : E e * E s —y E s and a Sfi : E s * E e ^ E s 
are the natural maps given on edges by (r(e), e) i— >■ e and (e, s(e)) i— y e 
for each s G 5; and the associativity condition 

(2.1) a rSj< o (a r , 8 * idt) = a r , st o (id r * a s ,t) 

holds for all r,s,t G S 1 , where idt is the identity map on E t . (This 
definition is a special case of [5], Definition 1.1].) 

Now let A be a C*-algebra. A product system over S of A-corre- 
spondences is a collection X = {X s \ s G S} of ^-correspondences, 
together with a collection (3 = {(3 Sjt | s,t G 5} of ^-correspondence 
isomorphisms /3 a t : X s £g>^ X t — >■ X s4 such that X e = A (viewed in 
the natural way as an ^-correspondence) ; (3 e>s : X e ®a X s — y X s and 
/3 S) e : X s ®a X e —y X s are the natural maps determined by a <g> £ i— >■ a • £ 
and £ <E> a i— >■ £ • a for each s G 5; and the associativity condition 
/3rs,t ° (Ar,s <8> id*) = /?r,st ° (id r <8> &,*) holds for all r, s, t G S. (Again, 
see [5] Definition 1.1].) 
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As observed in [5], product systems over N fc of graphs are essentially 
the same as fc-graphs. In more detail, suppose (A, d) is a k-graph with 
vertex set V: so A is a countable category, d: A — > N h is the degree 
functor, and we have identified the object set <i _1 (0) with V. For each 
m G N k , the set rf _1 (m) is the edge set of a directed graph E m with 
vertex set V and range and source maps inherited from A. The collec- 
tion E = {E m | m G N fc } together with the vertex-fixing isomorphisms 
a m ,n : E m * E n ->• E m+n given on edges by 

a m ,nO, v) = \xv 

is then a product system over N fc of graphs on V; moreover, every such 
product system arises in this way from a k-graph with vertex set V. 

Retaining the above notation, for each m G N k , let X m be the cq(V)- 
correspondence associated to the graph E m ; recall (from [11], for ex- 
ample) that by definition 

X m = {£: E] n -> C | the map v £ |£(e)| 2 is in c (V)}, 

s(e)=u 

with module actions and co(V A )-valued inner product given by 
(f-Z-g)(e) = f(r(e))Z(e)g(s(e)) and (Z, V ){v) = ^ I(ejv(e). 

s(e)=v 

Note that X m is densely spanned by the set {X e \ e G where 
X e denotes the characteristic function of {e}. Further, if p v G cq(V) 
denotes the characteristic function of a vertex v G V, then for any 
e G E^ and / G E\ we have 

X e <g> X/ = X e • p s ( e ) <g> • X/ = X e • p s (e)Pr(f) <8> X/ = 

in X m ® Co (v) X n unless s(e) = r(/); thus the balanced tensor product 
is densely spanned by the set 

{X e ®X/ | (e,/) G (E m * E n ) 1 }. 

For each m, n G N fc let /3 min : X m ® C0 (y)X„ — >■ X m+n be the isomorphism 
determined by 

(2.2) /3 m , n (X e <g) X/) = X am , n(e , / ) = X e/ for (e, /) G (£ m * tfj 1 . 

Then X = {X m \ m G N fc } with /3 = {/3 m; „ | m,n G N fc } is a product 
system over N fc of co(V^)-correspondences (see [5j Examples 1.5]). We 
call (X,/3) the k-graph correspondence associated to (A,d). 

Suppose (X, (3) is any product system over N fc of ^-correspondences, 
and let {e^ | 1 < % < k} denote the standard basis for N k . Then setting 

Yi = X ei and T id = o /3 ei>e . : Y ® A Yj -> ^ ® A Y 
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gives a collection Y = {Yi | 1 < i < k} of A- correspondences and a col- 
lection T = {Tj j | 1 < i < j < k} of ^-correspondence isomorphisms 
such that the hexagonal equation 

(T j)t ® id i )(id i ® Tj^)(Tjj ® id £ ) 

= (idf <g> Tjj)(T^ <g> idj)(idi ® T^) 



(2.3) 



holds for all 1 < i < j < t < k, where idj is the identity map on 
Yi. (Note that both sides of (12.31) are isomorphisms Yi (gu Yj ®a Yi — > 
Yi ® A Yj ® A Yi) We call the pair (Y, T) the skeleton of (X, f}). 

It follows from [5} Proposition 2.11] (see also Remark 12.11 below) 
that a product system is uniquely determined, up to isomorphism, by 
its skeleton. More precisely, if (Z, 7) is another product system over 
N fc of ^-correspondences, with skeleton (W,R), then (X,p) = (Z,j) if 
and only if (Y, T) = (W, R) in the sense that there exist isomorphisms 
9i : Yi — > Wi such that the following diagram commutes for each 1 < 
i < j < k: 



Y; 



Oi g> 6j 



T- 



Yj ® Y, 



Wi <g> Wi 



R 



Bj <g> e t 



'■j 



Wj <g> Wi. 



Remark 2.1. Observe that for k < 2, there are no hexagonal equa- 
tions (12. 3p . and for k — 1 there are no Tjj's. Also, defining Tj ti = T^J 
for % < j, we have a collection {Tjj | 1 < % ^ j • < k} of correspondence 
isomorphisms that satisfy the hexagonal equations for all distinct i,j, I, 
as in [5]. It is convenient to note that we only need the Tij's for % < j. 

The following proposition shows how the skeleton encodes the "com- 
muting squares" — that is, the factorizations of paths of degree + 
— of a fc-graph. 

Proposition 2.2. Suppose (A, d) is a k-graph with vertex set V, let 
(E, a) be the associated product system over N fc of graphs, let (X, 0) be 
the associated k-graph correspondence, and let {Y,T) be the skeleton of 
(X, (3). Then for each 1 < % < j < k and each e G E\_ and f G E\. we 
have 

Tij(X e ®Xf) = X f ~®Xe, 

where f and e are the unique edges in E e . and E ei , respectively, such 
that fe = ef m E £i+ej . 
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Proof. By flZ2J), we have /3 et<ej (X e g) X/) = X e / in X e . +ej ., and similarly 
Pe^eAXf® X s ) = Xj~ = X e f. Since T Lj = (3'^ o f3 e ^ ej by definition, the 
result follows. □ 

Since we are interested in determining which product systems come 
from /c-graphs, and since the correspondences in the product system 
coming from a fc-graph are automatically nondegenerate, we will re- 
strict attention to product systems of nondegenerate correspondences. 



3. Product systems over N 2 

To analyze product systems of correspondences over cq(V) in more 
detail, we need to decompose using the minimal projections p v := 
for v € V. For arbitrary k this would involve an enormous amount 
of book-keeping, and would be further complicated by the hexago- 
nal equation (12. 3p . Therefore we now specialize to the case k = 2. 
Some of what we will do (particularly concerning product systems of 
1-dimensional correspondences) can be carried over to the general case. 

So, the skeleton (Y, T) of our product system (X, (3) over N 2 has 
Y = (Yi, Y 2 ); since we will only be working with two correspondences, 
we will simplify the notation by letting 

(Y 1 ,Y 2 ) = (Y,Z), 

Also, we only have one isomorphism T 12 , so we will just write this as T. 

Thus, T : Y (g> a Z ^> Z ®a Y is an isomorphism of ^-correspondences, 
and we denote the skeleton of the product system (X, (3) by (Y, Z, T). 

We use similar notational conventions for isomorphisms between 
product systems over N 2 : if (X',/3') is another product system, with 
skeleton (Y', Z', T'), an isomorphism from the first skeleton to the sec- 
ond is an ordered pair (8, r) of A- correspondence isomorphisms 



: Y 



Y' and r : Z 



Z' 



such that the diagram 



Y 



J A 



Y 



Y' ® A Z' — - Z' ® A Y' 



commutes. 
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4. HlLBERT SYSTEMS 

We continue to consider a fixed countable set V. 

Definition 4.1. A Hilbert matrix over V is a family H = {H uv } UtVe y 
of Hilbert spaces. 

Unless otherwise specified, all our Hilbert matrices will be over V. 

Definition 4.2. If H and K are Hilbert matrices, an isomorphism of 
H onto K is a family S = {S uv } UtVeV , where each S uv is a unitary 
operator from H uv onto K uv . 

Definition 4.3. The product of two Hilbert matrices H and K is the 
Hilbert matrix H * K, where 

(H*K) UV = Q){H UX ®K XV ) 

xev 

Definition 4.4. A Hilbert system over V is a triple (H,K,S), where 
H and K is are Hilbert matrices and S : H * K — > K * H is an 
isomorphism. 

Since our Hilbert matrices will be over V by default, so will our 
Hilbert systems. 

Remark 4.5. The existence of an isomorphism H * K = K * H for 
two Hilbert matrices H and K is equivalent to the following relation 
among the dimensions of the component Hilbert spaces: 

^(dimif^Xdimi^) = ^(dimi^Xdimif^) for all u,v E V. 

Definition 4.6. An isomorphism (a, r) : (H,K,S) -> (H',K',S') 
between Hilbert systems comprises isomorphisms o : H — >■ H' and 
t : K — >■ K' making the diagram 

U*T T*(T 

H' * K' ^ K' * H' 

commute, where the fibered product a * r has component unitaries 

(cr * t) uv = Q)(o- U x ® r xv ), 

x£V 

and similarly for r * a. 
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We will establish an equivalence between product systems and 
Hilbert systems. Unsurprisingly, we will work with the skeletons of 
the product systems. Recall that we put A = Cq(V). First we define 
the Hilbert system associated to a product system. 

Definition 4.7. The Hilbert matrix associated to an ^-correspondence 
Y is given by H = {H uv } u>veV where 

H U v Pu * Y • p v . 

Here p u = X{ u } is the characteristic function of the singleton set {u}, 
regarded as a minimal projection in A, and where the 1-dimensional 
ideal Cp v is identified with the complex numbers C. 

Example 4.8. If Y — X(E) is the graph correspondence associated 
to a directed graph E with vertex set V, then 

H uv =E\uE l v). 

Observation 4.9. Let X be a product system over N 2 of A- 
correspondences , with skeleton (Y,Z,T), let H and K be the Hilbert 
matrices associated to Y and Z , respectively, as in Definition 14.71 
It follows from the constructions that H * K is the Hilbert matrix 
associated to the A- correspondence Y ®a Z , and similarly for K * H 
and Z ®a Y. Moreover, for each u, v e V the restriction T\(h*k) uv 
gives a unitary map 

S uv : (H * K) uv -> (K * H) uv . 

Example 4.10. In Observation 14. 9[ if X is the graph associated to a 
2-graph, with associated product system {£' n } rieN 2 of graphs, then 

(H * K) uv = span{X e g> X f : (e, /) G u(E ei * E e2 ) l v}. 

Moreover, 

S uv {X e ®Xf) = Xj®Xe, 

where / and e are the unique edges in E e . and E ei , respectively, such 
that fe = ef in E e . +ej . 

Definition 4.11. Let (Y, Z, T) be the skeleton of a product system 
X over N 2 of ^-correspondences. The Hilbert system associated to X 
is (H,K,S), where S = {S uv } is the family of unitaries defined in 
Observation 14.91 

We now turn to the task of defining the product system associated 
to a Hilbert system. 
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Observation 4.12. Let H be a Hilbert matrix over V . Then for ev- 
ery u,v G V we can define an A- correspondence structure on H uv as 
follows: for £, 77 G H uv and f G A we let 

• = 

where on the right-hand side of the last equation the unadorned inner 
product (£,r)) is the one given by the Hilbert space if™ El 

Definition 4.13. Let if be a Hilbert matrix over V, and let the Hilbert 
spaces H uv be regarded as ^-correspondences as in Observation 14.121 
Then the A- correspondence associated to if is 

Y := H uv , 

u,v£V 

regarded direct sum of if- correspondences. 

Observation 4.14. Let H and K be Hilbert matrices over V , and let Y 
and Z be the A- correspondences associated to H and K , respectively, 
as in Definition 14.131 Further let S : H — >■ K be a Hilbert-matrix 
isomorphism. Then each S uv : H uv — > K uv can be regarded as an A- 
correspondence isomorphism, and the direct sum 

T = S uv : Y —¥ Z 

u,v£V 

is also an A- correspondence isomorphism. 

Definition 4.15. With the notation of Observation 14.14] we call T : 

Y — > Z the A- correspondence isomorphism associated to S. 

Definition 4.16. Let (H,K,S) be a Hilbert system, and let Y and 
Z be the ^-correspondences associated to H and K, respectively, as 
in Definition 14.131 Then the product system associated to (if, K, S) 
is the unique product system determined by the skeleton (Y,Z,T), 
where T : Y CgU Z — >■ Z (g>^ Y is the ^-correspondence isomorphism 
associated to the Hilbert-matrix isomorphism S:H*K^-K*H&s 
in Definition 14.151 

Theorem 4.17. (i) Let X be a product system over N 2 of A- 
correspondences, let (if, K, S) be the associated Hilbert system, 
and let X' be the product system associated to (if, K, S) . Then 
X = X'. 

^ote that in order to facilitate the connection with correspondences we adopt 
the physicists' convention that the Hilbert-space inner product is linear in the 
second variable! 
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(ii) Let (H, K, S) be a Hilbert system, let X be the associated prod- 
uct system, and let (H r , K', S') be the Hilbert system associated 
toX. Then (H,K,S) £ (H',K',S'). 

Proof, (i) If (Y, Z, T) and (Y f , Z', T') are the corresponding skeletons 
of X and X', respectively, then Y is the internal direct sum of the 
^-correspondences H uv , while Y' is their external direct sum, and sim- 
ilarly for Z, Z\ and the K uv 's. The canonical isomorphism between 
internal and external direct sums is easily seen to give an isomorphism 
X = X'. 

(ii) If (Y, Z, T) is the skeleton of X, then Y is the external direct sum 
of the H uv 's while each H uv is a sub-correspondence of Y', and similarly 
for Z, K uv , and K' uv . It is easy to check that if we take, for every 
it, v £ V, a uv to be the canonical inclusion of H uv into Y, and similarly 
for r uv including K uv into Z y then (a, r) : (H, K, S) — > (H', K', S') is 
an isomorphism. □ 

Remark 4.18. Theorem 14.171 says that the passage between product 
systems and Hilbert systems are inverse processes up to isomorphism. 
In fact, this could be promoted to an equivalence of categories, but 
since we have no applications in mind we will not make this precise. 

5. The obstruction for 2-graphs 

For the case k = 2, our characterization problem becomes the fol- 
lowing: 

Question 5.1. Which product systems are isomorphic to 2-graph cor- 
respondences? 

The fact that product systems over N 2 of ^-correspondences are 
completely characterized by their associated Hilbert systems will lead 
us to one answer to the above question. 

Definition 5.2. Let H and K be Hilbert matrices. For u, v £ V let 

£ U}V and T u ,v be orthonormal bases of the Hilbert spaces H UtV and K U)V , 
respectively. Put 

(£ * J 7 )^ = {e®/:ee £ u>x , f <E T x>v for some x G V}. 

Observation 5.3. With the above notation, (£*J r ) u ,v is an orthonor- 
mal basis of (H * K) u ^ v . 

Theorem 5.4. Let X be a product system over N 2 of A- 
correspondences, and let (H, K, S) be the associated Hilbert system. 
Then X = X(X) for some 2-graph A with vertex set V if and only if 
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there are choices £ UyV and T u ,v of orthonormal bases of the H UjV and 
K u , u , respectively, such that for all u,v G V we have 

S u ,v ((£ * J~)u,v) = (J~ * £)u,v 

Proof. It is routine to verify that the stated property is an isomorphism 
invariant of Hilbert systems, and Example 14 . 1 01 shows that it is satisfied 
when X is a 2-graph correspondence. □ 

Remark 5.5. Relaxing the criterion in Theorem 15.41 a little bit, we 
can make contact with the fc-graph cohomology of [5], although we 
only pursue it in the case k = 2. Recall that on a 2-graph A an 
element of Z 2 (A,T) is just a function (f> : A^ 1,1 ) — > T, and 4>,(p' G 
H 2 (A,T) are cohomologous if there exists a G Z 1 (A, T), i.e., a function 
a : A (1 ' 0) U A (0,1) T satisfying a{e)a{f) = a(f')a(e') whenever ef 
and f'e' are the two edge-path factorizations of an element of A^ 1 ' 1 ), 
such that 

(5.1) a(e)a(mef) = a{f)a{e')^\fe') 
in all such cases. 

Consider the following relaxation of the criterion in Theorem 15.41 
suppose that there are choices S UtV and J-^ of orthonormal bases of H u v 
and K u v , respectively, such that for all u, v G V and (e, f)E(£* F) uv 
there exists (/', e') G (J 7 * £) uv such that S uv (e ® /) is a scalar multiple 
of /' ® e'. 

Equivalently, suppose that we have a bijection 9 : £ *J-~ — > J : *£ and 
a map 0o : £ * J 7 — > T such that if (/', e') = 6(e, f) then 

(5.2) S uv (e®f)=Me,f)(f ®e'). 

By [3 Discussion in Section 6] there is a unique 2-graph A, with com- 
ponent directed graphs A^ 1,0 ) = £ and A^ 0,1 ) = J 7 , such that for all 
A G A^ 1 ' 1 ), if (e, /) is the unique element of £ * T such that A = ef, 
then, with the above notation, A = f'e' is the other edge-path factor- 
ization. It then follows that there is a unique <p £ Z 2 (A,T) such that 
for all A G A (1,1) , if A = ef for (e, /) G £ * 7 then 

0(A) = <Me,/). 

We can recover the Hilbert system (Y, Z, S), and hence the product 
system X, up to isomorphism from A and 0: for example we can take Y 
to be the completion of the free vector space generated by £, completed 
with respect to the unique inner product in which £ is orthonormal, 
and similarly for Z and T , and then the cocycle (ft clearly determines 
the unitaries SL,. 
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The Cuntz-Pimsner algebra Ox is isomorphic to the twisted 2-graph 
algebra C^(A) of [8]. [SJ Proposition 7.6] shows that if (j> is homologous 
to <fi' then C^(A) = C!/(A); in fact, a little more is true: the associated 
product systems are isomorphic. To see this, suppose (p and </>' are 
related as in (15. ip . and let X and X' be the associated product systems, 
with associated Hilbert systems (H,K,S) and ( H, K, S'), respectively 
- to be clear, we build the Hilbert matrices H and K such that, for 
every u, v G V, u(A^ 1 '°' ) )v and u(A ( -°' 1 ^)v are orthonormal bases of H uv 
and K uv , respectively; the only difference between X and X' is that the 
isomorphism 5* : H*K — > K*H is built using (f) and S' : H*K — > K*H 
is built using 0'. For each u, v £ V let cr u „ : — >• if^ be the unique 
unitary such that 

for e G £, 



a e e 



and similarly for r ul , : — > It is routine to check that (cr, r) 

(iJ, i^, 5) — >■ (if, if, 5") is an isomorphism. 



Product systems of Hilbert spaces. Theorem 15.41 does not seem 
to give a very practical test. The main difficulty in applying it would 
lie in analyzing the unitaries 

S U v '■ ^(^m ® K xv ) y ^^(Kux ® H xv )\ 



S uv need not have any relation to the direct-sum decompositions. 

In order to obtain a more practical test, we specialize to the case 
of one vertex, i.e., V = {v}. Then we can regard the Hilbert system 
(H, K, S) as comprising a single unitary S between Hilbert spaces H 
and K, and X becomes a product system of Hilbert spaces. Moreover, 
if X' is another such product system of Hilbert spaces, with associ- 
ated Hilbert system (H', K', S'), then X = X' if and only if there are 
unitaries a : H — >■ H' and r : K — )■ K' making the diagram 



H'®K' 



s' 



K'®H' 



commute. 

We will get a more manageable invariant by composing with the flip: 
let S : H <g> K — > K ® H be the flip map, and define 



which is a unitary operator on the Hilbert space H £g> K. 
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Definition 5.6. With the above notation, we call u the flipped unitary 
associated to the product system X over N 2 of Hilbert spaces. 

Definition 5.7. Let H and K be Hilbert spaces. Say that two uni- 
tary operators u and u/ on H ® K are tensor equivalent if there exist 
unitaries o G C(H) and r G C(K) such that 

u/ = Ad(cr g) r)w. 

The class of the flipped unitary under tensor equivalence gives a 
complete isomorphism invariant for product systems over N 2 of Hilbert 
spaces. Using this invariant, the criterion of Theorem 15.41 becomes the 
following 

Corollary 5.8. A product system X over N 2 of Hilbert spaces is iso- 
morphic to X(A) for some 2-graph A with a single vertex if and only if 
its flipped unitary is tensor equivalent in the sense of Definition 15.71 to 
an elementary tensor Uh ® Uk of permutation unitaries on H and K . 

Here we say a unitary operator on a Hilbert space is a permutation 
unitary if it can be represented as a permutation matrix with respect 
to some orthonormal basis. 

The above results take the following particularly simple form for a 
single vertex and one- dimensional Hilbert spaces. 

Corollary 5.9. Let X be a product system overN 2 of one- dimensional 
Hilbert spaces, with flipped unitary u>. Then u> may be identified with 
an element of the unit circle T, and the isomorphism classes of such 
product systems are parameterized by T. 

Moreover, X is isomorphic to a 2-graph correspondence if and only 
ifw = 1. 

Proof. Let (H, K, S) be the Hilbert system associated to X. Since H 
and K are one-dimensional, so is H <g> K, so the unitary operator u 
is a scalar multiple of the identity map on a one-dimensional Hilbert 
space, and this scalar must be an element of T. In fact, u can be 
identified with this element of T, and since any unitary operator on 
H ® K can occur as a flipped unitary of a suitable X, any element of 
T can arise in this way. It is obvious that tensor equivalence on the 
set of unitary operators on the one-dimensional Hilbert space H £g> K 
is just equality. For the last statement just observe that an elementary 
tensor of permutation unitaries on the one-dimensional Hilbert spaces 
H and K is associated to the element 1 of T. □ 

Remark 5.10. Thus, even in the trivial case of one- dimensional corre- 
spondences over C, there are uncountably many product systems over 
N 2 that are not isomorphic to 2-graph correspondences. 
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It is interesting to identify the C*-algebra Ox of a product system 
over N 2 of one-dimensional Hilbert spaces H and K : let u be the flipped 
unitary, which we identify with an element of T as in Corollary 15.91 
Choosing unit vectors e and / in H and K, respectively, it is easy to 
see using induction that Cuntz-Pimsner covariant representations of 
the product system X correspond to an assignment e H- u and / >->■ v 
of unitaries satisfying the relation uv = uvu, and so, letting uj = e ld , it 
follows that Ox is isomorphic to the rotation algebra with angle 9 [HI 
Proposition 5.1.5]. 

Remark 5.11. It follows from [5 J that the skeleton of a product sys- 
tem (X, (3) over N of co(V)-correspondences is just a single correspond- 
ence Y\ then by [61 Theorem 1.1] we have Y = Xe for some directed 
graph E, and thus we quickly conclude that (X, (3) is isomorphic to a 
1-graph correspondence. More generally, every product system (X, (3) 
over a finitely-generated free semigroup S of Co(V)-correspondences is 
isomorphic to one associated with a product system over S of graphs. 
To see this, note that, in the terminology of Fowler-Sims |5J , 5* is a right- 
angled Artin semigroup with no commutation relations, so the skeleton 
Y of (X, f3) has no Tjj's; again by [6] each Yi is isomorphic to a graph 
correspondence Xe,, and the E^s form the skeleton of a product system 
over S of graphs, whose associated product system of correspondences 
can be checked to be isomorphic to (X, (3) by examining the skele- 
tons. Thus when the semigroup S is free and finitely-generated there 
is no obstruction to a product system over S of c (V)-correspondences 
coming from a product system over S of graphs. 

6. Topological graphs 

Now let V be a fixed locally compact Hausdorff space, and let A = 
Cq{V). For any topological graph E = (E 1 ,V,r, s) with vertex space 
V, let X(E) denote the associated ^-correspondence. In this section 
our characterization problem becomes the following. 

Question 6.1. Which ^-correspondences are isomorphic to X(E) for 
some topological graph with vertex space VI 

This question can be fruitfully separated into two parts: 

Questions 6.2. (1) Which Hilbert A- modules are isomorphic to 
X{E 1 ,s) for some local homeomorphism s : E 1 — > VI Here we use 
self-explanatory notation: if E is a topological graph, then forgetting 
the range map r : E 1 — > V, and forgetting the left A-module structure, 
the ^-correspondence X(E) becomes a Hilbert A-module X(E 1 ,s) 
that only depends upon the source map s, and can be formed from any 
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locally compact Hausdorff space E 1 and any local homeomorphism 
s : E 1 -> V. 

(2) For Hilbert A-modules of the form X = X(i? 1 ,s), which left 
A-module structures make X into a topological graph correspondence 
X(E) for a suitable range map r? 

We need to use the correspondence between Hilbert A-modules and 
continuous Hilbert bundles (for the case of compact V, see, e.g., (Midi], 
also the references [3l H] are useful), which we briefly recall here in 
simplified form. First, if p : H — > V is a continuous Hilbert bundle, 
then the space Tq(T-L) of Co-sections becomes a Hilbert A-module with 
operations 

(t,V)A{v) = (t{v),T,{v)) 

(£•/)(«) = 

for £,77 G T (?i) and / G A. In the other direction, let X be a Hilbert 
yl-module. For each v G V, define a positive semidefinite hermitian 
form (•, •)„ on X by 

Then the Hausdorff completion of X with respect to (•, •)„ is a Hilbert 
space H v . Let Q v : X — > H v be the associated map. Let H = \_\ vGV H v , 
and define $ : X — > Ylvev by 

Then there is a unique topology on % making it into a continuous 
Hilbert bundle over V such that $ is an isometric isomorphism of X 
onto FoiTi), and then in fact $ is a Hilbert A-module isomorphism. 
Letting J v = {/ G A : /(t>) = 0} be the associated maximal ideal, we 
can equivalently identify 

H v = Xj [X ■ J v ), 

which, by the general theory of Hilbert modules, is naturally a Hilbert 
A/ J„-module, and then Q v : X — > H v is just the quotient map. 
Now consider the case X = X(E 1 , s). Here we can take 

H v =£ 2 (s-\v)), 

and then Q v : X — > H v is given by Q v ^ = and $ is given by 

where we write X e for the characteristic function of the singleton {e}. 

We will give one answer to Question 16.21 (1) using the following con- 
cept: 
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Definition 6.3. Let p : ft — > V be a continuous Hilbert bundle. We 

say that a subset £ C ft is a continuous choice of orthonormal bases if 

(i) for each v E V, the intersection £ v := £C\H V is an orthonormal 
basis for the Hilbert space H v ; 

(ii) the restriction of the bundle projection p to £ is a local home- 
omorphism. 

Theorem 6.4. A Hilbert A-module X is isomorphic to X(_E 1 ,s) for 
some local homeomorphism s : E 1 — » V if and only if the associated 
Hilbert bundle p : ft — > V has a continuous choice of orthonormal 
bases. 

Proof. First assume that X = X(E 1 ,s) for a local homeomorphism 
s : E 1 -> V. Define 7 : E 1 ->■ ft by 

7(e) = X e , 

and let £ = T^ 1 ). 

Claim: 7 is a homeomorphism of -E 1 onto £. To see this, note first 
of all that 7 is certainly injective. To see that 7 is continuous, let 
e E E 1 , and choose a neighborhood U of e on which s restricts to a 
homeomorphism. Then choose £ G (^(i? 1 ) such that supp£ C C/ and 
£ is identically 1 on a smaller neighborhood W of e. Then 

($£)( s ( e )) = £( e )x e for all e e U, 
so for &\\ e eW we have 

7(e) = X.= («e)(«(c)), 

which is continuous in e because is a continuous section of ft. 

To see that 7 is open onto its image, let N be an open neighborhood 
of eo in E 1 , and if necessary shrink N so that s maps iV homeomorphi- 
cally onto an open set in V. Put W = 'y(N). Then on W the inverse 
of 7 is given by 

7 _1 =rop, 

where r : s(iV) — )• is the inverse of the homeomorphism 

s\n ■ N — >■ s(iV) 

and p : ft V is the bundle projection. Since both p and r are 
continuous, we see that 

W = ( 7 " 1 )" 1 (iV) = p'^T-^N)) n 7 (S 1 ) 

is open, and the Claim is verified. 
For each v e V, clearly 

£^ := £ PI fty = {Xe}egs _1 (u) 
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is an orthonormal bases of the fibre H v = £ 1 (s 1 (v)) of H. The com- 
mutative diagram 




shows that p\s is a local homeomorphism because 7 is a homeomor- 
phism. 

Conversely, suppose that we have a continuous choice £ of orthonor- 
mal bases for TL. Let s = p\g, which is a local homeomorphism by 
hypothesis. We will construct an isomorphism \I/ : X(£,s) — > X of 
Hilbert A- modules. For £ G X(£,s) define a section of the Hilbert 
bundle % by 

(*0(«) = £*( e ) e > 

where as above £ v — £ n H v is an orthonormal basis of the fibre 
Note that £„ = s _1 (t>). We have 

ii(*0(«)ir= E ie(e)i 2 = <e,0cb(v)(t;), 

e£s _1 (i;) 

so ^£ G r (^). Clearly * : s) ->■ r (ft) is linear. We show that 

it preserves inner products: for £, 77 G -X"(£, s) and t> G V we have 

= E <^( e ) e ^( e ) e > 

e£s -1 (i>) 

= E ^( e ) 

e£s -1 (u) 

= (^,»7>Co(v)(u)- 

It follows that * preserves the right A-module structures. It now re- 
mains to show that \& is surjective, and for this it suffices to show that 
the set ty(X(£, s)) of sections is a Co(V)-submodule that is total in each 
fibre: the first holds since \& preserves the right A-module structures, 
and for the second we see that for each v G V we have 

: £ e x ( s > s )} is total in H v, 

because it contains £ v , since we can take £ G X(£,s) that is 1 at any 
given e G £ v and is at all other e' G s _1 (t>). □ 

Now we incorporate the left A-module structure. Given an 
^-correspondence X, we know from the above that, at least as far as 
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the Hilbert A-module structure goes, we can assume that X = Tq^H) 
for a continuous Hilbert bundle p : H — > V, and then for each 
v G V, since 4>(A) acts on X by right A-module maps, there is a 
representation tt v of A on the fibre H v such that 

(<p(m)( v ) = ^(m(v) for eex 

Corollary 6.5. Letp : 7/ — > V be a continuous Hilbert bundle, let X = 
Tq(H) be the associated Hilbert A-module, and suppose that <ft : A — > 
£(X) is a nondegenerate homomorphism. Then the A- correspondence 
X is isomorphic to X(E) for some topological graph E if and only if 
% has a continuous choice £ of orthonormal bases such that for each 
v G V, £ v — £ n H v diagonalizes the representation tt v of A on H v 
associated to the left module action <fi : A — > C(X). 

Proof. First assume that X = X(E) for a topological graph E = 
(E 1 , V, r, s). Then as in Theorem 16.41 we can take S = ^{E 1 ) as our 
continuous choice of orthonormal bases. For each / e A, v E V, and 
e e 8 V we have 

7T v (/) 7 (e) = 7r v (f)X e = f(r(e))X e , 

so 7(e) is an eigenvector of 7r v (f). Thus the orthonormal basis £ v of 
H v diagonalizes the representation ir v . 

Conversely, suppose that we have a continuous choice £ of orthonor- 
mal bases for % such that £ v diagonalizes ir v for every v G V. By 
Theorem 16.41 we may assume that X = X(E 1 , s) for a local homeomor- 
phism s : E 1 — > V, and that £ = {X e : e G E 1 }. Our hypothesis then 
says that for each e G E 1 , X e is a common eigenvector for the opera- 
tors {iT v (f) : f G A}, and hence by restriction we have a 1-dimensional 
representation of A on the subspace CX e ; therefore there is a unique 
r(e) G V such that 

7r«(/)Xe = /(r(e))X e for /gA 
We must show two things: 

(i) r : i? 1 — > V is continuous, so that E := (i? 1 , V, r, s) is a topo- 
logical graph, and 

(ii) for / G A, £ G X, and e G -E 1 we have 

(0(/)O(e) = /(r(e))£(e). 

For (1), let e G J5 1 , and choose £ G C^-E 1 ) C X that is identically 
1 on a neighborhood U of eo- It suffices to show that for all / G A the 
function e f(r(e)) is continuous at e . But for e G Z7 we have 

/(r(e)) = /(r(e))£(e) = (0(/)£)(e), 
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and the function </>(/)£ is continuous. 
For (2), let v = s(e), and note that 



W/)0 



= *«(/) E *( e )*« 

eSs _1 (u) 

= £ £(eK(/)X e 
= E e(e)/(r(e))X e , 

ees _1 (-u) 



and that 



so that 



7r ^(/)^U- i (i;) 



W/)0(e)= E e(e')/(r(e / ))X / e (e) = /(r(e)X(e). □ 

e'es _1 (t)) 

In order to introduce our obstruction to an ^-correspondence coming 
from a topological graph, we specialize to the case of 1-dimensional 
fibres. As above, we separate into two steps, starting with Hilbert 
modules. 

Corollary 6.6. Let X be a Hilbert A-module whose associated Hilbert 
bundle p : H — > V has 1-dimensional fibres. Then X is isomorphic to 
X{E 1 ^ s) for some local homeomorphism s : E 1 — >■ V if and only ifH 
is trivial. 

Proof. First assume that % is trivial. Then after applying a Hilbert- 
bundle isomorphism (equivalently, a Hilbert module isomorphism), we 
may assume that H is a product bundle H x V , with bundle projection 
equal to the coordinate projection onto the second factor. Let B be an 
orthonormal basis of the Hilbert space H . Then it is routine to verify 
that £ := B x V is a continuous choice of orthonormal bases for the 
product bundle. Thus X = X(i? 1 ,s) for some local homeomorphism 
s : E 1 ->■ V. 

For the converse, it suffices to show that if X = X(E 1 , s) for some 
local homeomorphism, and if the associated Hilbert bundle p : H — > V 
has 1-dimensional fibres, then H is trivial. Define 7 : E 1 — > % as 
before, and let £ = ^(E 1 ) be the corresponding continuous choice of 
orthonormal bases. For each v e V the intersection £ v — £ fl H v is 
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an orthonormal basis for the fibre H v = £ 2 (s 1 (v)). Since H v is 1- 
dimensional, the cardinality of s _1 (f ) is 1. Thus the local homeomor- 
phism s : E 1 — > V is in fact bijective, and hence is a homeomorphism 
of E 1 onto V. Thus, replacing the local homeomorphism s : E 1 — > V 
by the isomorphic (in an obvious sense) one id : V — > V, the Hilbert 
bundle ri is isomorphic to C x V, and is therefore trivial. □ 

Note that the first part of the above proof did not depend upon the 
1-dimensionality hypothesis. 

We can immediately parlay Corollary 16.61 to a result involving cor- 
respondences: 

Corollary 6.7. Let X be an A- correspondence whose associated Hilbert 
bundle p : ri — > V has 1- dimensional fibres. Then X is isomorphic to 
X(E) for some topological graph E if and only ifH is trivial. 

Proof. First assume that ri is trivial. As in the above proof, we can find 
a continuous choice £ of orthonormal bases for ri. We only need to show 
that for each v e V the associated representation tt v : A — > B(H V ) is 
diagonalized by the orthonormal basis S v = SC\H V . But this is obvious 
since H v is 1-dimensional. 

The converse follows immediately from Corollary 16.61 □ 

We will show below in Corollary 16.81 that Corollary 16.71 applies in 
particular to imprimitivity bimodules over A, and then we can make a 
connection with the Picard group of A. 

We use the convention that A-imprimitivity bimodules are 
complete^, so that such an imprimitivity bimodule X is an A- 
correspondence such that the homomorphism (f) : A — > C(X) 
associated to the left-module action is in fact an isomorphism onto 
JC(X). By [12, Corollary 3.33], every A-imprimitivity bimodule X 
induces a homeomorphism of V, called the Rieffel homeomorphism. 

The Picard group of A, denoted Pic A, is the group of isomorphism 
classes of A-imprimitivity bimodules with group operation balanced 
tensor product over A. The identity element of Pic A is the class of the 
trivial A-imprimitivity bimodule, namely A itself with operations 

f-g = fg, {f,g)A = Jg, and A (f,g) = fg- 

We call the element of Pic A determined by an A- imprimitivity bi- 
module X the Picard invariant of X. By [21 Proposition 3.1] (slightly 
modified, to turn an antihomomorphism into a homomorphism), the 
group Aut A of automorphisms embeds as a subgroup of Pic A. More 

2 unlikc in some earlier literature on imprimitivity bimodules between C*- 
algebras, for example [TUJ [2] 
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precisely, our convention differs from that of [2]: if a G Ant A, we 
define the associated imprimitivity bimodule of A to be X = A with 
operations defined for £, 77 G X and a G A by 

• f • a = £a; 

• (£^>a = r?7; 

• a • f = a(a)f; 

• A<e^) = a _1 (^*)- 

Corollary 6.8. Let X be an A-imprimitivity bimodule. Then X is 
isomorphic to X(E) for some topological graph E if and only if the 
Picard invariant of X is an automorphism. 

Proof. First we show that, because the ^-correspondence X is in fact 
an imprimitivity bimodule, it follows that the associated Hilbert bundle 
p : % — » V has 1-dimensional fibres. For v G V, recall our notation 
J v = {/ G A : f(v) = 0}. Let I v = span{ A (X,X ■ J v }} be the 
ideal of A that is induced by the imprimitivity bimodule X. Then by, 
e.g., [T2J Lemma 5.12], the quotient H v = X/(X ■ J v ) is an (A/I v ) — 
(A/J v ) imprimitivity bimodule. Since the ideal J v is maximal, so is 
I v , by the properties of the Rieffel correspondence, and so H v is a 
C-imprimitivity bimodule, and hence, again by the properties of the 
Rieffel correspondence, must be 1-dimensional. 

Now assume that X = X(E) for a topological graph E. Thus by 
Corollary 16.61 we can assume that the associated Hilbert bundle p : 
H — > V is trivial, and consequently that as a Hilbert A-module X is 
isomorphic to A with operations coming from the multiplication and 
involution of A. But every A-imprimitivity bimodule in which the 
Hilbert module structure is given by A with the standard operations 
has left module structure given by an automorphism, because in any 
event the left module structure is given by a homomorphism (p : A — > 
C(A) = M(A) that is, by the properties of imprimitivity bimodules, 
actually an isomorphism onto JC(A) = A, namely an automorphism 
of A. 

Conversely, assume that the Picard invariant of X is an automor- 
phism. It follows from the constructions that the associated Hilbert 
bundle H is trivial. The result now follows from Corollary 16.71 □ 

Remark 6.9. Let X be an A-imprimitivity bimodule, and let p : H — > 
V be the associated continuous Hilbert bundle. Assume that X is 
symmetric (borrowing terminology from [TJ) in the sense that a-£ = £-a 
for all a G A and £ G X. Since H has one-dimensional fibres, H 
is a complex line bundle (i.e., it is locally trivial, by [3, Section 10, 
Remarque]). Vasselli shows in [151 Proposition 4.3] that, at least when 
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V is compact, the C*-algebra Ox is commutative, with spectrum the 
sphere bundle of H. 
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